//#define _CRT_SECURE_NO_WARNINGS 1
//
//#include<stdio.h>
//
//int f(int n)
//{
//	if (n == 0)
//		return 0;
//	if (n == 1)
//		return 1;
//	else
//		return f(n - 2) + f(n - 1);
//}
//
//int main()
//{
//	int i = 0;
//	int sum = 0;
//	scanf("%d", &i);
//	sum= f(i);
//	printf("%d", sum);
//	return 0;
//}